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(57) Abstract: 

PROBLEM TO BE SOLVED: To separate a background, 
a moving object and a shadow with high accuracy. 

SOLUTION: A difference between a current image and an 
image delayed by one frame is compared with a threshold 
level th1, resulting that a 0-th flag (flag 0) is 
generated, a moving area discrimination circuit 8 
discriminates a 1st flag (flag 1) based on the flag 0. A 
difference between a current image and an image in a 
background memory 37 is compared with a threshold 
level th2, resulting that a 2nd flag (flag 2) is 
generated. The flag 1 and the flag 2 are ANDed to obtain 
a 3rd flag (flag 3) and a 4th flag (flag 4) obtained by 
removing isolated points from the flag 3 is used to 
discriminate a moving area by using threshold levels 
th1, th2, th3, th4 and a 5th flag (flag 5) is generated. 
Moreover, the flag 5 is compared with a threshold level 
th5 a 6th flag (flag 6) is generated and the background, 
moving object and shadow are separated based on a 7th 
flag (flag 7) obtained by eliminating isolation points 
from the flag 6. 
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(57) 

[BUS] W*. tb#^#5J:U ? ^^m*A<^g|-r5 

**>je*Htt«:L#vMttt h l £tt«U *tf>tt*, mo 
(flagO) dS4fej«*tt, *<OflagO {£JSCT»j# 
««*JJ»HlB&8-m, (flagl) ^fijzt^tt 

5 G SBffc 3 7 £<z>H5HsrSr L#vMKt h 

2£Jfc«U ^277/ (flag 2) 

ix5o flagl £ flag 2(^)^31® £Jg 3 7^ (flag 3) 

*(Dnag3fabm±L&&m^tzm4 7? ? (flag 
4) 13\ U^Ithl, th2, th3. th4^ 
V^T»#««SrWffU (flag5) 
ftZo Sfefc. flag5 fi, L#^«t h 5 irJtttbfc 

1677/ (flag 6) *C9f lag 6 <7>M 

SE^Srl»V^»7 77^ (flag 7) I^Ct, ^JS\ S, 




1 

A^SHfef-fct-LT l 71/- AiljSSrtTP A^^y 
±SEA;ftPifl&i l 7 AS® Stvfc±f5iiilfeir fabM 

KJ:oT2#:teLfc|f§l W^^StI^U tb^ffcro 

10 

±IEWft^ * y b<omVtb JilEA^iiHfe i © 

2 ©«nsr3W3ei-5#a t , 

®%vofrmi&<v-kmm 1 ±ibis 2 w^wffea 

«f©te*SrJB3<oi|jMiii-«^at, 20 
Ski, 

sHflnm^aifiit. 30 

*#$wiijK@*fc:77^;rf^y^Jg 40 

mA*>mi&(Dtk&%: 0 t U j^oifEW^^ey^Jt^ 
±lESMJl!lHl«:77^^rt?fC±IBA*Hlfe«) 
t, *>o±SSA^jBi{ft(Otb^{*lS:rx.*V'>J:5f-i-S 50 



#M¥9 — 3 7 2 5 9 

2 

±BW** * y b i ±f2A7J Btt i <£>i!# 

»#fe^«R«cr>±iE|g 1 t ±is* 2 (of^Moika 

*Btfl4:JtSBW*p«*y*>?>«JIif«©H:*SrlH|C-t-S^ 

JiaE**W*»#«»#**©^.fe«*«*l:b, -LISA 
^BUftfcWJft^^y^feWlflkSrOTJftJEASIt* ( r 3s 
Wl-r) T-iPS^LT, * y ©3E*r&fr ? 

% $ ©iiigciaiffr 7 7 * y t t> , 

Sl©77^irfc5i^|;oi:ytyM, -LfEfg 

tt, ^mmm^myy^^wm-r^bb t^, ±fsii 

^JiSteWJt^^O £ L, ^oJLIE^/^yro^^rl 
-^•(4, ±gE^I3»7 7^^D-C±IEA^Wfe(Oit^ 
*»o±tSA^W«Wit^fi l Sr r ?Lte^£ 5 J-i" 5 r b 



(3) 

3 

[0 0 0 1] 
[0 0 0 2] 

B«fitSr£E«t5fc»© 1 ooJifei 
SrfflfflLT, -t«)fitaSSr«l»i-5 (Rl§l<) ril^o 

r, t^^itgT'fcSo 

[0 0 0 3] 

[0 0 0 4] %oT> :©^o@«it WSBHIfe^Si 

[0 0 0 5] 

»4» iiil*l,-CA*SJxaibl««l*»fo**IS«i:»**«c 

C t J: o T 2 ftfl; LfcgS 1 ©7 9 ttW& U 
Tfc&a»fe**-^5£ l 

fc»2<07 9^S:i9!«U 2 ©fRMS: 

5 **©««&»#4fefMi 

i©«3 ©«5*la»P>IM|*U ai*^********:*!] 
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4 

[0 0 0 6] Mf#*4lzJB*J©3B9!tt, »KLT 

A7J $ ix 6 SbiSfife^ f> WSBSflfe t fb £ ifefls -f s H 
(^ff^a^te(-*3^T, A^iiH£(-*fLT 1 71/-A 
jgjSS£rfr?;*7 i s'7 0 i:, A7JB{g!<b l 7 w-Ajgjjg;*^ 

tiri t?»**wmh*©* i <Dmffi%mfe-r 5 ^ y 

ff^*!)^fs'7 I i 1 W***y#gW»e>©li»i:A 
MttCf^SrH-ItS^fy/h ££Hft&lft*!hll: 
fls L fc« , U £ v ^« ir itfei" 5 r. J: o x 2 fcfis l 

j/7*fc, ¥ift«*JJ:t)«aHP«SS:0f£©b#v>fl[-eit« 

[0007] m^tWi^mw-k^mm.. 

[0 0 0 8] 

i&w<Dmffi.coj&m] sit, z.o>&m<n— ■ms&mxz.^^ 
%rtmm&:<z>—mmM<D7v 9 m^^-r 0 1 -c^-ta 

t?i?/WBi^«, 71 — A^*y2, ®@g§3, 10, |^ 
IMSl 8*JJ:UfjiffilHlK2 9^*&$H5o 71 — 

*y 2^#tj&$tbfc^ r ^^^/Hi«fa, 171 — 
co&, «^S§3^*jv^t. S7i — Air©iii*ttcDil^ 
ffftmsti. *©aE4Mew:^ (ABS) fbHli§4 

[0009] |ft»WblsiB4jci3v^, lft»«fl;S*tfc 

T, 4S8^5d»5>PI&$*LS Ltvffit h l iitt!?^ix, 
2tt{b$ttS„ rcDtt;i&fcH]8g6T-f4, U^tthiJ; 
0S5HK*J*:*V^»^ 1077/ (flagO) a *i- 
tU Lt^ttt h 1 J:5JS»ljJS/h*H^ S07 
7/ (flagO) tt '0' tu, »H(!c«M»Ih]IS7*jJ:i/ 

»#®«*IJ«lHlK8^W*&SiX5 0 ;©I077/ (fl 

ago) as - I* T-fos^a*g«, m^m^(om%k^m^ 



5 

H77^ (fiagi) &m\(om%mfomm%ffi 

(flagl = ' 1 ' ) t LT, ANDy- h 1 5— 

[0 0 10] *LT, A^Snfcf^i^/HB&fciU « 

fit (ABS) fbliJSSl l^#t«&Stt5 0 *0>Si$HiH** 

1 3TU B^l 2^e>fltiieS*LS L#VMtt t h2k<D 
Mglffiftfrtl. ^<D^^2mt^thf^m2^y^ (flag 
2) ^jg2£[p|ggi 4 ^Lt, AND^M5^ 

£*x£ 0 -r*fc*>, Jt^mssi 3^*3v^r, u#vMet 

^(flag2)8fl' i: L&vMSt h 2 J:9/h£v^ 
»£\ *2!75^ (flag 2) £ ^0' t Lt, ^2^^ 
^ (flag 2) «\ ig^lElKl 4^W^$tv5 0 igSEtUES 

$2<Z>Sb$Wttfittl£4ll (flag 2= *1' 

[ooniii on$*#fi«ftM (flag 1=1' 

) «5J:t5S2^>n$«i*:fi«ijS4i (flag 2= '1* ) 

tv, tR3<Dn%m»w&mm (flag 3= 1' ) as* 

»/h/tfc*:li]& l 6^i«S£;ft,£ 0 mo 
-7=7? (flago) dilt, ^t^ffiffli-saiRIilft^* 

SCmtT, mo^yf (flagO) *1' t»*>5*§ 
£\ 0|:UtyM, 850:79^ (flagO) ^ - 0 ' T 
iy^-rS.}: 5i-»J»*tbS 0 -tb 

[0 0 12] Jfcfcl* tt/h/tt^ElKl 6T1t H2K* 
"TJ:5f2:*3^ftft4hflsffi«fttt (flag 3= "l* ) co 

H2Ait «|/h/l£*lHlKi e^J&S^fc^-Y^/p 

fr 5 - t "CH 2 B (d^-r <t 5 (iiffllS:^^Rfe*dSfTt?n 

4 7 (flag4) i SJESIKg 1 7 

*3cfcVA*/W*Jt**IJ^|HlK2 0'Mfti(&S;h,5 o 
[0 0 13] A^Stt^^^^/uiiflfe^Wj^StbySiBft 

"f ^4^^^ (flag4) ^ 1' T?S>S««rt 
faW^T-fcofc*-^ a>SSa<30JE^9^A*i:W«t 
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6 

[0014] i s ^b<Ditm^ iSjffimas hi: 

H A^f/^it«J^lHjSS2 0— flfet&SJxSo A^/ 
WaJt^J^lUK 2 0 T*tt , 48-? 2 ia>£>L£UMttt h 
1, th2, th3^J;(;th4/JiWfl^tl> 15 77 
^ (flagS) dSfP**n*o r<OA*/1P*Jt**lJ«lHl 
10 ffi 2 0 (DmmteUWte, WittT^o »577^ (flag 

5) tt, w*i:*ij«bfefcttt o' t49, mzmfc 

^ (flags) H ««iaB2 2»J:tf»#««2pj«[ill»- 
[0 0 15] IftWMfklillSi i^b«^^ff/^ 

y 3 7^bogfh Atf^nr^^^^/^mmk^m. 

20 2 5)&»e>L*VMBt h 5dS»#«tt*J^lelK2 4 ^#tjf& 

2 J: «9 < (th5>th2) , i~^^^L#(/Mitt 
h 2 J; 9 t VL< i#**««^5WJIIrSh5o * 

tt, n%to»mi&bftm£tiitk%* meyy^ (fi 

ag6) Sr "1" iU, ft/h/*t*liia2 6^«|&*tt 
[0 0 16] :(7)«/h/t£AlHlS§2 6tt, ±J£OJ|8/Jn/ 
"7? (flag 6= '1* ) <Offl&*±^ttl5fo'T*qtmm 

30 S*<^«g/h*3J:Wte*:S:firV\ ^777/ (flag 7) S: 

*1' fcU »*»*««^fP**n*o ^777 
^ (flag 7) tt, »¥<J^IhIK2 7, i&^^lf*:*IJ^(HlS§2 

[0 0 17] ^J^IUSS2 7tU AttZtlltfji?* 

^mmt. W,A-7=7? (flag 4) , ^577^ (flag 
5) 33J:WJB7 79^ (flag 7) t:S^V^T, &<Dm$t 
^J£Sh5o A^Stbfey=V^^/l-tll^il^iH]S§3 

40 ffe«\ ^JHI^IhIK 2 7^^«^$n^ff-?-i^CT, J» 

rvNSii^ frfc^twjesnfcwwisie^^y 3 1 
^3 2a»bea6*^So 

[0 0 18] ib#fe^J^H]SS2 8X11 A^ 

S*tfcf f >r^#/^Hflt^iljBllll5 2 9^Ltflt|&$ 
tt, ^<^V^/HBf£f3:, ^777/ (flag 7) US 

v?^/UBf^^iljt£[HlK3 0 Sr^ltBSft^^y 3 3 
50 ^W^^tt, *^^^^/^ii5««, »£ttff¥iJi£EB8 



7 

[0 0 19] W*3E«f*J»lHlK3 6t?tt, A^J$ 

*:<D7*^i??/umiMLte. $777/ (flag 7) *3j;tJ5g 

^^ySrS'J^feSJt;* (r*5j;UU--r) T^nS¥ 

[0020] rr.T\ ±M\^tzM%W$MlEm&%<Dm 

"Cfi, $0 77/ (flagO) ^ -i' T^J^S^i 

£*u $177/ (fiagi) t lt, aa-Hsaistt 

[0 0 2 1 ] 41 -e^i-A^SB^S:^ IT, Jfc«HIK 6 

^£>tt?££lx£$0 77/ (fiago) 7^77/71/— a 

2f3\ T Kw*fM»lilB84 3d^b<z>fS*^J:9*J»Six 
So ^0/l^tH[H]S§4 4T*fS, &&>e>#<z>j£2^»L 

-c$0 77/^~o' a>e>*i' ^m\:1rz>bz.?>&m 
iU $irt&f£«[aK4 5(;i:^t. -?:<z>3Effc;^<fc 9 

ANDy- h 5 2— tfc*&i*ax5o 

[0022] #ci^ #o/i manias 4 6tit *ra»e> 
&<7>*aE^»UTJB 0 77^s "o' a>*> — §Efb 
-r5££6«r«*rU JB2rtSP««|p]K4 7|;:»vn"C, 

©rtfifBfe*}«, AND^h5 2^M^tl5 0 f^*£ 

fc, ±o/i^miHis§4 6T*fi. ±a»bT<^*«^*ji, 
r$0 77/^ "o' a>e> "i' ^mt-tz> t ^.z&m 

it, ig3f^M^ffl[HjS&4 9K*3^T\ -tcDSfb^CJ: 9 
TffliJ£$3(Z>rt^{£Mi U *<75»3 cort«p^att, A 

$4<7>f^#ef§£ U *cr)|S4<^rt»fS«tt, AND^ 
- h 5 3^«$M 0 

[0 0 2 3] ANDy-h5 2tU $ 1 <£> f*3 £Gf£ffi t 
*2^rt«|5i!gfflt^|ftaiB^**&tb, AND^ — b 5 
3TU ^3 0f^^M<b^4^F^gI5^W^^^a^ 
5fc#>£>;ft,6 0 *LT, ANDy- h 5 2*5*U*5 3 <Z>fcU 
ORy-h5 4M«^$^ *<0§&«SiK:J:9* 

1<^»# (1177/ (flagl) = " 1' 
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8 

[0 0 2 4] -tJSL^A^/Wftit**iJ3eiaB2 
0^i¥#W*^n i y^|gs:ig4^-r o 6 1 t^tA^iS 
W^Sl»i s^ib^ft^T'cz ^^{t;iElsS6 3— ft 
A^iffi^-6 2^e>|g/h/te*:lllBSi 6^<bc£>$ 
477/ (flag 4) dS^ns/^fbElgSe 3^flti(&Stt 
5 0 t^^p Asians 6 A^BHfcirW**^ 

10 y G9lt^£$4 77/ (flag 4) tttl^Py^ft* 
fT^H, 5jZ*&flll§IK 6 4 *5 J; OTg2£lHl&& 6 5 — tftj(& £ ti 
5 0 6 4 , "1' i^bl^ 

[0 0 2 5] 3p*&fiElK 6 4 ©ffl^tt, 66*3 

±r«8Riii«isiHiK6 7^#tf&stt, mmmme scorns 
^PiB^n]ss6 7^jn5 0 mmmmm&e i 

Ttt, ¥«0lS6 4^^i{:l4 77^ * i ' (-^ 

tb«5lHlSS6 9*>J:o?7 i-#M&£ 

ffi^ 6 8*3j;i;7 0^ WS^^ LtV^It h 3 

*sj;l*t h 4 irJfcK£;ft,5 0 tHt*nfc¥*Sfi 
tt\ lt«E|llK7 3*3*1*7 5— ffi^7 2*5* 

I/7 4^^«^ttS U^fithl *3*Vt h 2 tit 

[0 0 2 6] -r**>fe, B5fc^*5fcA;*JBM&£» 

30 <BISj5S*«)bixSo l^fithi, th2, 

t h 3*5*D?h t 4 fj&r 

«fit»tSU*^ftl thi>th2©H«t4 
0, Wii^t6l^v^j:t h 3< t h4^)g§^ 

t*5 0 iot, K^mss7 6m it^(Hja§6 

9, 7 1, 7 3*5*1*7 5^tt:ttSixfcte*dS««&S 

[0 0 2 7] (th K¥^fi<th2) and (WM 
t h 3) <DWr&s $577/ (flagS) tt ^ 0' 

40 ^iw^^n, a^jffi^7 7^6>«a^ea6s 

Wo ffftfi<thl) and (th3<^ipMM< 
t h 4) i©*^, $5 77/ (flag 5) " 1 * iU 

a*ss j F-7 7^tsia— ea&stts 0 w 

**3J;V»tWftSn*^«*Sr»#i:W3eu, $5 7 
7/ (flag 5) *2' LTttlM^7 7^bf^ 

[0 0 2 8] r^T% ±aSbfe=»«:M«f«J»lHlBS3 5*5 
iWft^^J 3 6<^l¥JBB*^as/^|aS:|g6(^i- 0 
6 <D*?X2 <y $ 0"CfA % S*##7f$fM**5j:I>^c^® 
50 «^S:*ft««i: b-CA*Bi«i: W*>« * y «r»J^S 



(6) 

9 

«>£Jfc* (r^JzU^l - r ) -CiBS5P*&Ufc«, W** 
<7>Mfr£tT7 fctf>-T?fc£o 

[0029] mmmm^^v sfrh^mwmwt-??^ 

f84^P>Uv^t h 6*oJ:D? t h 7#& r K^E1K8 
5^W*&*ttS 0 r i^^IHSg 8 5 HI 7 J: 5 

fCigttllI»7 5^SLtV^ t h 6 £ A 
^B5«OJt*r £0 ft^^y^Jtf (1 

-r) ttU45 e L#vMiSt h 6 £«9A#<, L#v^ 

**ry<Z)Jt* (l-r) J3T^6) , A^BHfe^tt^r 
W\ lSra*.*v^J:5l-«»■rSo m#m»7 9 

/^t*v^ t h 7 £ 9;*:£i^i§£\ A/7iiJ^<z)tt:^r 
Sri iri-syhfe, W^^^y ©It;* (l-r) fcto 

[0 0 3 0} rfiSf^HlBS8 5^e>w*^^-uoit* (1 
-r) «S8 7^«J^ wjt^^ey 3 7^&E 

»8 7 0«»*S*^ SD*»8 9^tt»SttS 0 rSS 20 

HISS 8 5 ^ A^iB«wtb* r j&sfRJffS 8 8 ^ms s 

*K AASf 8 3 LtAAM^lSSS 

stt, *3»«8 8^&A*iH«dsw»*n, ^tv^a-urn 
I^tiff^^y 3 7-^!B«S*x5o r^ft^^eya' 

7f* x «^8 2j&>fe{ft«&£n5»7:77^ (flag 7) 

[0 0 3 1] ^CT\ r^W^CO^CO^BI^ffi^ 30 

r (flag 4) ^5 1' -Cfc6««*s**, *J3J:W* 
»Sr^*fJfc«W*:#*««fc*s 0 ITx 08 
C^-f £ 51^ rco®^ (flag 4 = ' 1 ' ) rtT*A^J 

(flag 5= '0' ) . 4*#<Z>«4& (flag 5= ~1' ) , 
(flag 5= 2' ) ^4>«t$*tSdS, rcoW^ 
ligf«i^fcSt^, H8Ctr*-TJ:5J-**©» 

[0032] ±id!^ j: 5 \^m^(Dm^(om^n, m& 

-7=7? (flag 5) as "l' T^fo^ffi^t^jpr^y to 

ss^ie*t«sru#v^ (ths) -ejtttufcie*, ps^ 

L7cfji6;7 7^ (flag 6- 1* ) «r£fig;U -^©^6 
75/^ ©««, -T**>t)**o««Sria:*:/«B 
/h-TS^irT, (flag 7= 'l' ) j5S*«* 

(flag 4= *1' ) and (flag 7 * " 1 ' ) and (flag 50 



3 7 2 5 9 

10 

5 * ' 0' ) 

[0033] ^(D^w<Dmmt^%mjjm<D-- 

tf, ^x^^9 1© I tt*&s*xfc 
A^Hfifefc l 7 w^iSffi*nfcBf»tco||^f6»« 

Kthl blk&Zti&o *<D1&^ LtvMfi thij:9 
**V^»0:79^ (flagO) I*, "1' tU, L# 
V>f thl«t!!)/hSV^t»077/ (flagO) \* s * 
0' ir Lt 2fi{t*tt, ^7 3^/9 2*5«fcU<9 5^*J» 
^»5o * 7^:7" 9 2(Oi6*ffi«2pJ3fet?tt, Jg0:77^ 
(flagO) ^ TS>5*«tt, »£rttft©(ft*Bi:*U 

«i (fiagi= ~i' ) <t 

[0 0 3 4] ^ry^9 3C0|AA-»tlm A* 

Wfit h 2 £9*t^£#fg2:7^ (flag 2) flS ^ 
1' <tU b#V^t h 2 ±9/h*V^ft^2^'7^ 
(flag 2) dS 0' tLT2fift$il, ^7y/9 4^ 

*J»J&S»So r^X^^/^9 3 fc*5^T\ «2^^^ 
(flag 2) 3&S '1' jS2 0ft#«#4nfi 

fiettl (flag 2= '1' ) tLT, ^T3//9 4^M 

351 (flagl) t77y7 p 9 3^b©»277/ 

(flag 2) ir^Sffl&^«9, ffi3<aM#ttfrttJ£«tt 
(flag 3= -l* ) ^S^Sn. ^7^//9 7^JW 

[0 0 3 5] ^7^3/^9 5 coiijffiiuftfHS-e^ fg0:7 
=7? (flagO) © "o' -es>5»£\ *^^M^SJ;5 

«El»7 7^S^S*X5o *tt, ^7^9 5^^) 

[0 0 3 6] ^7^7°9 7*h/teAt1t H 2 
-TJ: 5^®3(Z>»#«jfrfiB«^tt (flag 3= * V ) <D 

(flag 4) t LT, ^7" 3/^9 8*5<fctJ«9 9^ffiJ»^ 

£ 0 ^f^^og^AA/SfTU A^KfiitW^:^ 

*y©jt**sj|[fflSix, »tti**tfct©it*tt, mm? 

-hi^OJ; 7 L^V^it t h 1 „ th2, th3^J;l5t 
h4tJt(it5-i:[:j:ot, ^577/ (flag5) & 
±&£tl, ^fy7 p 10 0^«l»^»5o rCQ®5^^ 

^tt, ±^UfcJ: 7i-^A©«t# "0' ^r7p:b, Sitfl* 



(7) 
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[0037] ^fi/^iooool a^j-WS I -eta, A 
^tSfitirWii^^y £^gg#ote##ttSL#vM» t h 5 

titm^ti, mz&fcmm^mzft&k, me??? 
(nag 6) a* ~i' t*5o ^r^i o i oas/h/it 

*"C«U ±^C7)^^^^9 7 (tt/h/lt*:) fcHatRKiB 

id ( (flag 4= 1' ) and (f lag 7 # 1 ) and (flag 
5*0) ) ^«9ftofc#fc«<0««i:2WWfU 
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